﻿#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>




//回调函数是什么
//回调函数就是⼀个通过函数指针调⽤的函数
//



//int add(int x, int y)
//{
//	return x + y;
//}
//void test(int (*p)(int x, int y))
//{
//	int r = p(10, 20);
//	printf("%d\n", r);
//}
//int main()
//{
//	//int (*p)(int, int) = add();
//	test(add);
//	return 0;
//}
// 
// 


//函数的参数是函数指针，可以接收不同函数的地址
//接收的地址不同，调用的函数就不同
//这个函数根据参数的不同就能完成不同的功能
//void menu()
//{
//	printf("*************************\n");
//	printf("******1.add  2.sub*******\n");
//	printf("******3.mul  4.div*******\n");
//	printf("******   0.exit    ******\n");
//	printf("*************************\n");
//}
//
//
//int add(int x, int y)
//{
//	return x + y;
//}
//
//int sub(int x, int y)
//{
//	return x - y;
//}
//
//int mul(int x, int y)
//{
//	return x * y;
//}
//
//int Div(int x, int y)
//{
//	return x / y;
//}
//
//void calc(int (*pc)(int x, int y))
//{
//	int x = 0;
//	int y = 0;
//	int r = 0;
//	printf("请输入两个数\n");
//	scanf("%d %d", &x, &y);
//	r = pc(x, y);
//	printf("%d\n", r);
//}
//int main()
//{
//	int input = 0;
//	int x = 0;
//	int y = 0;
//	do 
//	{
//		menu();
//		printf("请选择:");
//		scanf("%d", &input);
//		switch (input)
//		{
//		case 0:
//			printf("退出计算器\n");
//			break;
//		case 1:
//			calc(add);
//			break;
//		case 2:
//			calc(sub);
//			break;
//		case 3:
//			calc(mul);
//			break;
//		case 4:
//			calc(Div);
//			break;
//		default:
//			printf("选择错误请重新选择\n");
//			break;
//		}
//	} while (input);
//	return 0;
//}


//qsort函数
//qsort 是c语言中提供的一个排序函数
//quick sort是基于快速排序算法思想的一种排序算法

//好处
//1.现成的排序算法，学会了直接就能使用，不需要自己实现了
//2.大部分的情况下效率都是比冒泡排序高的
//3.qsort函数可以排序任意类型的数据


//冒泡排序只能排序排序
//void bubble_sort(int arr[], int sz)
//{
//	//排序
//	int i = 0;
//	for (i = 0; i < sz - 1;i++)
//	{
//		int j = 0;
//		for (j = 0; j < sz - 1-i; j++)
//		{
//			if (arr[j] > arr[j + 1])
//			{
//				int tmp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = tmp;
//			}
//		}
//	}
//
//}
//void print(int arr[], int sz)
//{
//	for (int i = 0; i < sz;i++)
//	{
//		printf("%d ", arr[i]);
//	}
//}
//int main()
//{
//	int arr[10] = { 3,1,5,8,7,9,2,4,6,0 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	bubble_sort(arr,sz);
//	print(arr, sz);
//	return 0;
//}

// 不同类型的数据比较方法可能有差异
//
// void qsort(void* base,是指针，指向了被排序数组的第一个元素
//            size_t num ， // base指向的排序数组的元素个数
//             size_t  size，//base指向的被排序数组的元素的大小(长度)，单位是字节
//             int (*compar)(const void*,const void*)是函数指针，指针指向的函数是用来比较被排序数组中的两个元素的
//


//cmp_int是用来比较两个整形数据的大小的
//p1指向了一个整形数据
//p2指向了一个整形数据
//
//int cmp_int(const void* p1, const void* p2)
//{
//	if (*(int*)p2 > *(int*)p1)
//		return 1;
//	else if (*(int*)p2 < *(int*)p1)
//		return -1;
//	else
//		return 0;
//}

//int cmp_int(const void* p1, const void* p2)
//{
//	return  (*(int*)p1 > *(int*)p2);
//	//升序
//}
//
////int cmp_int(const void* p1, const void* p2)
////{
////	return  (*(int*)p2 > *(int*)p1);
////	//降序
////}
//
//void print_arr(int arr[],int sz)
//{
//	for(int i = 0; i < sz; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	printf("\n");
//}
//
//void test()
//{
//	int arr[] = { 3,1,5,8,7,9,2,4,6,0 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	print_arr(arr, sz);
//	//排序
//	//使用qsort函数的程序员，就得自己写一个比较函数，来比较两个整形的数据大小
//	qsort(arr,sz,sizeof(arr[0]),cmp_int);
//	print_arr(arr,sz);
//}
//
//int main()
//{
//	test();
//	return 0;
//}



//测试qsort函数排序结构体数据
//#include<stdlib.h>
//#include<string.h>
//struct stu
//{
//	char name[30];
//	int age;
//};
//按年纪来比较
//p1指向了一个结构体变量
//p2指向了一个结构体变量
//int cmt_stu_by_age(const void* p1, const void* p2)
//{
//	//return (*(struct stu*)p1).age - (*(struct stu*)p2).age;
//
//	return ((struct stu*)p1) ->age - ((struct stu*)p2) ->age;
//}

//两个字符串比较的守护不能使用>,>=,=,<,<=
//应该使用strcmp()
// 需要包含头文件<st>
//int cmt_stu_by_name(const void* p1, const void* p2)
//{
//	return strcmp(((struct stu*)p1) ->name,((struct stu*)p2) ->name);
//	//字符串比较大小，不是比长度
//	//二十比较ASCII码值
//}
//
//
//void print_stu(struct stu arr[], int sz)
//{
//	for (int i = 0; i < sz; i++)
//	{
//		printf("%s :%d\n", arr[i].name, arr[i].age);
//	}
//	printf("\n");
//}
//
//void test3()
//{
//	struct stu arr[] = { {"zhangshan",20},{"lisi",38},{"wangwu",18} };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	//qsort(arr, sz, sizeof(arr[0]),cmt_stu_by_age);
//	qsort(arr, sz, sizeof(arr[0]), cmt_stu_by_name);
//	print_stu(arr, sz);
//	//qsort(arr, sz, sizeof(arr[0]), cmt_stu_by_name);
//}
//
//int main()
//{
//	test3();
//	return 0;
//}



//struct stu
//{
//	char name[30];
//	int age;
//};
//
//void test4(struct stu* s)
//{
//	printf("%s\n", (*s).name);
//	printf("%s\n", (*s).age);
//
//
//	printf("%s\n", s -> name);
//	printf("%s\n", s -> age);
//}
//
//int main()
//{
//	struct stu s[] = { {"zhangsan",18} };
//	test4(&s);
//	return 0;
//}




//qsort
//任意类型的数据
//d但是底层还是冒泡排序的算法思想


//void Swap(char* buf1, char* buf2, size_t width)
//{
//	int i = 0;
//	char tmp = 0;
//	for (i = 0; i < width; i++)
//	{
//		tmp = *buf1;
//		*buf2 = *buf1;
//		*buf1 = tmp;
//		buf1++;
//		buf2++;
//	}
//}
//void bubble_sort(void* base, size_t sz, size_t width,int(*cmp)(const void* p1,const void*p2))
//{
//	//排序
//	int i = 0;
//	for (i = 0; i < sz - 1;i++)
//	{
//		int j = 0;
//		for (j = 0; j < sz - 1-i; j++)
//		{
//			//if (arr[j] > arr[j + 1])
//			if(cmp((char*)base +j*width,(char*)base+(j+1)*width)>0)
//			{
//				Swap((char*)base +j*width,(char*)base+(j+1)*width,width);
//			}
//		}
//	}
//
//}
//int cmp_int(const void* p1, const void* p2)
//{
//	return  (*(int*)p2 > *(int*)p1);
//	//降序
//}
//void print(int arr[], int sz)
//{
//	for (int i = 0; i < sz;i++)
//	{
//		printf("%d ", arr[i]);
//	}
//}
//int main()
//{
//	int arr[10] = { 3,1,5,8,7,9,2,4,6,0 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	//bubble_sort(arr, sz, sizeof(arr[0], cmp_int);
//	bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);
//	print(arr, sz);
//	return 0;
//}